정보과학회 논문지 A : 시스템 및 이론
Current Result Document :
| 한글제목(Korean Title) |
폰 노이만 구조를 채택한 데이타플로우 다중스레드 컴퓨터 |
| 영문제목(English Title) |
Dataflow Multithreaded Computer Organization with von Neumann Architecture |
| 저자(Author) |
김정환
한상영
김수홍
Junghwan Kim
Sangyong Han
Soohong Kim
|
| 원문수록처(Citation) |
VOL 25 NO. 09 PP. 0917 ~ 0925 (1998. 09) |
한글내용
(Korean Abstract) |
다중스레드 방식은 병렬 처리의 기본 문제인 지연 시간과 동기화 문제의 해결에 효과적이다. 다중스레드 컴퓨터 DAVRID는 데이타플로우 모델에 폰 노이만 모델의 장점을 흡수한 계산모델을 취하고 있다. 본 논문에서는 성능 분석을 통해 DAVRID의 문제점들 제시하고, 새로운 컴퓨터 구조 MVA(Dataflow Multithreaded Computer Organization with Von Neumann Architecture)를 제안한다. DAVRID는 계산 모델 측면에서 지연 시간과 동기화 문제의 해결에 매우 효과적이지만, 구조적으로는 지역성 활용에 어려움이 있다. 제안된 MVA는 DAVRID의 계산 모델은 그대로 유지하면서 기존의 일반적인 폰 노이만 구조를 채택함으로써, 효율적인 병렬 처리를 꾀하고 있다. MVA에 대한 성능 분석 결과, DAVRID에 비해 처리 시간이 대폭 감소하였으며, 각 장치의 이용률이 증가하면서 이용률 편차가 감소하였다.
|
영문내용
(English Abstract) |
Multithreading is effective to solve the latency and the synchronization problem which are one of fundamental issues in parallel processing. One of multithreaded computers, DAVRID has the computational model which is based on the dataflow model together with the advantages of the von Neumann model. In this paper, we analyze some problems of the DAVRID through performance evaluation and propose a new architecture, called MVA(Dataflow Multithreaded Computer Organization with Von Neumann Architecture). The DAVRID effectively solves latency and synchronization problems from the view point of computational model, but has difficulty in exploiting locality from the view point of the architecture. The MVA pursuits efficient parallel processing in the way it inherits the computational model of the DAVRID and has conventional von Neumann architecture. Simulation results show that the execution time of the MVA is significantly reduced compared with that of the DAVRID, and the high variance of utilization among units is also reduced while overall utilization is increased.
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
